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HYPERPLANE MASS PARTITIONS VIA RELATIVE 
EQUIVARIANT OBSTRUCTION THEORY 
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AND GUNTER M. ZIEGLER 


Abstract. The Griinbaum-Hadwiger—Ramos hyperplane mass partition prob¬ 
lem was introduced by Griinbaum (1960) in a special case and in general form 
by Ramos (1996). It asks for the “admissible” triples {d,j, k) such that for any 
j masses in there are k hyperplanes that cut each of the masses into 2^ 
equal parts. Ramos’ conjecture is that the Avis-Ramos necessary lower bound 
condition dk > — 1) is also sufficient. 

We develop a “join scheme” for this problem, such that non-existence of an 
©^-equivariant map between spheres —>■ S{Wk © that extends a 

test map on the subspace of (5'’^)*^ where the hyperoctahedral group acts 
non-freely, implies that {d,j,k) is admissible. 

For the sphere we obtain a very efficient regular cell decomposition, 

whose cells get a combinatorial interpretation with respect to measures on a 
modified moment curve. This allows us to apply relative equivariant obstruc¬ 
tion theory successfully, even in the case when the difference of dimensions of 
the spheres (5^)*^ and S{Wk © is greater than one. The evaluation of 

obstruction classes leads to counting problems for concatenated Gray codes. 

Thus we give a rigorous, unified treatment of the previously announced 
cases of the Griinbaum-Hadwiger—Ramos problem, as well as a number of 
new cases for Ramos’ conjecture. 


1. Introduction 

1.1. Griinbaum—Hadwiger—Ramos hyperplane mass partition problem. 

In 1960, Griinbaum [TOl Sec. 4.(v)] asked whether for any convex body in there 
are k affine hyperplanes that divide it into 2^ parts of equal volume: This is now 
known to be true for A: < 3, due to Hadwiger la in 1966, and remains open and 
challenging for fc = 4. (A weak partition result for fc = 4 was given in 2009 by 
Dimitrijevic-Blagojevic |H|-) For A: > 4 it is false, as shown by Avis [T] in 1984 
by considering a measure on a moment curve. In 1996, Ramos |15| proposed the 
following generalization of Griinbaum’s problem. 

The Griinbaum—Hadwiger—Ramos problem. Determine the minimal dimen¬ 
sion d = A{j,k) such that for every collection of j masses A4 on there exists 
an arrangement of k affine hyperplanes H in R"^ that equiparts A4. 

The Ham Sandwich theorem, conjectured by Steinhaus and proved by Banach, 
states that A(d, 1) = d. The Griinbaum-Hadwiger-Ramos hyperplane mass parti¬ 
tion problem was studied by many authors. It has been an excellent testing ground 
for different equivariant topology methods; see to our recent survey in [ 3 ]. 
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The first general result about the function A(j, k) was obtained by Ramos |15| . 
by generalizing Avis’ observation: The lower bound 

follows from considering k measures with disjoint connected supports concentrated 
along a moment curve in M'’*. Ramos also conjectured that this lower bound is tight. 

The Ramos conjecture. A{j,k) = for every j >1 and k > 1. 

All available evidence up to now supports this, though it has been established 
rigorously only in special cases. 

1.2. Product scheme and join scheme. It seems natural to use := as 

a configuration space for any k oriented affine hyperplanes/halfspaces in which 
leads to the following product scheme. If there is no equivariant map 

from the configuration space to the unit sphere in the space of values on the 
orthants of K*’ that sum to 0, which is equivariant with respect to the hyperocta- 
hedral (signed permutation) group ©^, then there is no counter-example for the 
given parameters, so A(j, k) < d. 

However, our critical review [3] of the main papers on the Griinbaum-Hadwiger- 
Ramos problem since 1998 has shown that this scheme is very hard to handle: 
Except for the 2006 upper bounds by Mani-Levitska, Vrecica & Zivaljevic m, 
derived from a Fadell-Husseini index calculation, it has produced very few valid 
results: The group action on is not free, the Fadell-Husseini index is rather 

large and thus yields weak results, and there is no efficient cell complex model at 
hand. 

In this paper, we provide a new approach, which proves to be remarkably clean 
and efficient. For this, we use a join scheme, as introduced by Blagojevic and 
Ziegler |3], which takes the form 

F : s{Wk © 

Here the domain {S^*^ C is a sphere of dimension dk + k — 1, given by 

^d.k • — • - - , • 0^1, • - ■ , ^ S , Ai,...,A/i;^0, Ai©*’*©A/j; — 1}, 

where we write AiXi + • • • + XkXk as a short-hand for (AiXi,..., XkXk). The co¬ 
domain is a sphere of dimension jiyf — l) + k — 2. Both domain and co-domain are 
equipped with canonical ©^-actions. We observe that the map restricted to the 
points with non-trivial stabilizer (the “non-free part”) 

F' : A>i c (.5^')*'= ^{Wk © 

is the same up to homotopy for all test maps. If for any parameters (j,k,d) an 
equivariant extension F of F' does not exist, we get that A{j, k) < d. 

To decide the existence of this map, or at least obtain necessary criteria, we em¬ 
ploy relative equivariant obstruction theory, as explained by tom Dieck |71 Sect. H.3]. 
This turns out to work beautifully, and have a few remarkable aspects: 

• The Fox-Neuwirth [S]/Bj6rner-Ziegler [2] combinatorial stratification method 
yields a simple and efficient cone stratification for the space which is 

equivariant with respect to the action of ©J on the columns, and which respects 
the arrangement of k"^ subspaces of codimension d given by columns of a matrix 
(xi,..., Xd) being equal, opposite, or zero. 
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• This yields a small equivariant regular CW complex model for the sphere 
(^d)*fc g ]g(d+i)xfc^ which the the non-free part, given by an arrangement 
of subspheres of codimension d + 1, is an invariant subcomplex. The cells 
Z?j (a) in the complex are given by combinatorial data. 

• To evaluate the obstruction cocycle, we use measures on a non-standard (bino¬ 
mial coefficient) moment curve. For the resulting test map, the relevant cells 
Dj{<j) can be interpreted as fc-tuples of hyperplanes such that some of the 
hyperplanes have to pass through prescribed points of the moment curve, or 
equivalently, they have to bisect some extra masses. 

1.3. Statement of the main results. The join scheme reduces the Griinbaum- 
Hadwiger-Ramos problem to a combinatorial counting problem that can be solved 
by hand or by means of a computer: A fc-bit Gray code is a /c x 2^ binary matrix 
of all column vectors of length k such that two consecutive vectors differ by only 
one bit. Such a fc-bit code can be interpreted as a Hamiltonian path in the graph 
of the fc-cube [0,1]^. The transition count of a row in a binary matrix A is the 
number of bit-changes, not counting a bit change from the last to the first entry. 
By transition counts of a matrix A we refer to the vector of the transition counts 
of the rows of the matrix A. Two binary matrices A and A' are equivalent, if A can 
be obtained from A' by a sequence of permutations of rows and/or inversion of bits 
in rows. 

Definition 1.1. Let d > 1, j > 1, Z' > 0 and fc > 1 be integers such that dk = 
(2^ — l)j+£ with 0 < £ < d—1. A binary matrix A of size k x j2^ is an £-equiparting 
matrix if 

(a) A = (Ai ,... ,Aj) for Gray codes Ai,... ,Aj with the property that the last 
column of Ai is equal to the first column of for 1 < i < j; and 

(b) there is one row of the matrix A with the transition count d — £, while all other 
rows have transition count d. 


Example 1.2. If d = 

matrix is 

5, J 

— 

2 , 

£ = 

I and 

k = 

3, 

then 

a 

possible 1 -equiparting 

/o 

0 

I 

I 

0 

0 

I 

1 

I 

I 

I 

1 0 0 0 o\ 

A=(Ai,A2)= 0 

0 

0 

I 

I 

I 

I 

0 

0 

I 

I 

0 0 0 1 1. 

Vo 

I 

I 

I 

I 

0 

0 

0 

0 

0 

I 

110 0 1/ 


In this example the first row of A has transition count 4 while the remaining two 
rows have transition count 5. 


Theorem 1 . 3 . Let d>l, j>l, £>0 and k > 2 be integers with the property 

that dk = (2* — l)j + £ and 0 < £ < d — 1. The number of non-equivalent £- 

equiparting matrices is the number of arrangements of k affine hyperplanes TL that 
equipart a given collection of j disjoint intervals on a moment curve 7 in up 
to renumbering and orientation change of hyperplanes in TL, when it is forced that 
one of the hyperplanes passes through £ prescribed points on 7 that lie to the left of 
the j disjoint intervals. 

In some situations this yields a solution for the Griinbaum-Hadwiger-Ramos 
problem. 

Theorem 1 . 4 . Let j > 1 and k > 3 be integers, with d := £ := 

_ ( 2 ^ — l)j = dk — (2^ — \)j, which implies 0 < £ < k < d. If the number 

of non-equivalent £-equiparting matrices of size k x j 2 ^ is odd, then 
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Theorem 1.4 is also true for A: = 1 (and thus d = j, i = 0), where it yields the 
Ham Sandwich theorem: In this case an equiparting matrix H is a row vector of 
length 2d and transition count d. Thus, each is either (0,1) or (1,0), where 
Ai uniquely determines Ai^i. Hence, up to inversion of bits A is unique and 
so A((i, 1) < d, and consequently A(d, 1) = d. 

While the situation for A: = 1 hyperplane is fully understood, we seem to be far 
from a complete solution for the case of A: = 2 hyperplanes. However, we do obtain 
the following instances. 


Theorem 1.5. Let t > 1. Then: 

(i) A(2‘ - 1,2) = 3 • 2*-i - 1, 

(ii) A(2‘,2) =3-2‘-i, 

(iii) A(2‘ + 1,2) = 3 • 2*-i +2. 


The statements (|i| and ( |iii| were already known: Part (|i| is the only case where 
the lower bound of Ramos and the upper bound of Mani-Levitska, Vrecica, and 
Zivaljevic |13[ Thm. 39] coincide. Part (j^ is Hadwiger’s result jTT] for A = 1; the 
general case was previously claimed by Mani-Levitska et al. Prop. 25]. However, 
the proof of the result was incorrect and not recoverable, as explained in |3J Sec. 8.1]. 
Here we recover this result by a different method of proof. Similarly, statement ( pij ) 
was claimed by Zivaljevic nil Thm. 2.1] with a flawed proof; for an explanation of 
the gap see |3J Sec. 8.2], where we also gave a proof of ( |iii| via degrees of equivariant 
maps O Sec. 5]. Here we will prove all three cases of Theorem 1.5 in a uniform 
way. 

In the case of A: = 3 hyperplanes we prove using Theorem \1A\ the following 
instances of the Ramos conjecture. 


Theorem 1.6. 

(i) A(2,3) = 5, 

(ii) A(4,3) = 10. 

Statement 0 was previously claimed by Ramos m Sec. 6.1]. A gap in the 
method that Ramos developed and used to get this result was explained in [31 
Sec. 7]. It is also claimed by Vrecica and Zivaljevic in the recent preprint [TH] 
without a proof for the crucial |16l Prop. 3]. 

The reduction result of Hadwiger and Ramos A(j, k) < A(2j, A: — 1) applied to 
Theorem [l.G] implies the following consequences. For details on reduction results 
see for example [31 Sec. 3.3]. 

Corollary 1.7. 

(i) 4< A(l,4)<5, 

(ii) 8 < A(2,4) < 10. 

Note that A(l,4) is the open case for Griinbaum’s original conjecture. 


Acknowledgement. We are grateful to the referee for very careful and helpful 
comments on this paper. 


2. The join configuration space test map scheme and equivariant 

OBSTRUCTION THEORY 

In this section we develop the join configuration test map scheme that was in¬ 
troduced in 0 Sec. 2.1]. A sufficient condition for A{j,k) < d will be phrased in 
terms of the non-existence of a particular equivariant map between representation 
spheres. 
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2.1. Arrangements of k hyperplanes. Let Lf = {x € : {x,v) = a} be an 

affine hyperplane determined by a vector v G M'^\{0} and a constant o G M. The 
hyperplane H determines two (closed) halfspaces 

= {x € : {x, v) > a} and = {x : {x, v) < o}. 

Let H = {Hi,..., Hk) be an arrangement of k affine hyperplanes in and let 
a = (ai,..., at) G The orthant determined by the arrangement H and 

a G (Z/2)^ is the intersection 

C>« 

Let A4 = (ni,..., Hj) be a collection of finite Borel probability measures on 
such that the measure of each hyperplane is zero. Such measures will be called 
masses. The assumptions about the measures guarantee that iJLi{H^) depends con¬ 
tinuously on Hg. 

An arrangement of affine hyperplanes % — {Hi,..., Hk) equiparts the collection 
of masses M = (/xi,..., fj,j) if for every element a G (Z/2)^ and every £ G {1,..., j} 

2.2. The configuration spaces. The space of all oriented affine hyperplanes (or 
closed affine halfspaces) in can be parametrized by the sphere S'^, where the 
north pole Cd+i and the south pole —e^+i represent hyperplanes at infinity. An 
oriented affine hyperplane in at infinity is the set or 0, depending on the ori¬ 
entation. Indeed, embed into via the map (^i,... ,^d)* '—^ (Ij'fi) • • • 

Then an oriented affine hyperplane H in defines an oriented affine {d — 1)- 
dimensional subspace of that extends (uniquely) to an oriented linear hyper¬ 
plane H in The outer unit normal vector that determines the oriented linear 

hyperplane is a point on the sphere S‘^. 

We consider the following configuration spaces that parametrize arrangements 
of k oriented affine hyperplanes in R^^: 

(1) The join configuration space: Xd^k '■= {S’^)*^ = 

(2) The product configuration space: Yd^k '■= {S^)^. 

The elements of the join Xd^k can be presented as formal convex combinations 
AiUi -I- • • • -I- AfcUfe, where Ai > 0, ^ A^ = 1 and Vi G S‘^. 

2.3. The group actions. The space of all ordered fc-tuples of oriented affine hy¬ 
perplanes in R^^ has natural symmetries: Each hyperplane can change orientation 
and the hyperplanes can be permuted. Thus, the group := (Z/2)^ xi &k encodes 
the symmetries of both configuration spaces. 

The group ©J acts on Xd^k as follows. Each copy of Z/2 acts antipodally 
on the appropriate sphere S‘^ in the join while the symmetric group Gk acts by 
permuting factors in the join product. More precisely, for ((/?i,..., fik) x tt) G ©^ 
and AiVi -I- • • • -I- XkVk G Xd^k the action is given by 


{{/3i ,..., /3fc) X r) • (Aiui -I-1- AfcUfe) = 

At-i(i)(-1)^^W-i(i) H-+ Ar-i(fc)(-l)^''W-i(fc)- 

The product space Yd.fe is a subspace of the join Xd^k via the diagonal embedding 

Yd,k — Xd,k, (ui, ■■■ ,Vk) I—-I --I- Aufc. The product Yd^k is an invariant 

subspace of Xd^k with respect to the ©^-action and consequently inherits the ©J- 
action from Xd^k- For k > 2, the action of ©^ is not free on either Xd^k or Td.fc- 
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The sets of points in the configuration spaces Xd,k and Yd^k that have non-trivial 
stabilizer with respect to the action of 6^ can be described as follows: 


Xd,k — {-^1^1 + • ■ ■ + Afetife : 

Ai ■ ■ • Afe = 0, or As = Xr and = ivr for some 1 < s < r < fc}, 


and 


^(tk = {(^ii ■ ■ • I • 'i's = for some 1 < s < r < fc}. 


2.4. Test spaces. Consider the vector space where the group element 

((/3i,...,^fe) XI t) e 6^ acts on a vector (?/(ai,...,afc))(ai,...,afc)G(z/2)'= e by 

acting on its indices as 

( (/^l j ■ ■ • 7 ^ "l) ‘ (oili-'-jOI/i;) (/5l “t“ 01-J--1 . . . , f3k CV-j- — l(^k )) • (1) 

The subspace of defined by 

Uk = [(ya)ae(i./2Y S = o} 

aG(Z/2)'' 

is ©^-invariant and therefore an ©J-subrepresentation. 

Next we consider the vector space and its subspace 

k 

Wk = ^{zi ,... ,Zfc) g = o|. 

The group ©J acts on by permuting coordinates, i.e., for ((/3i,..., /3fc) xr) G ©J 
and (zi,..., Zk) G we have 

iWl, ■ ■ ■ , Pk) X t) ■ (zi,...,Zfe) = {Zr-i(l),...,Zr-i(k))- (2) 

In particular, the subgroup {Zj2)^ of ©^ acts trivially on K^. The subspace Wk C 
is ©^-invariant and consequently a ©J-subrepresentation. 


2.5. Test maps. The product test map associated to the collection of j masses 
A4 = (/xi ,..., fj.j) from the configuration space Yd k to the test space is defined 

by 


4>m ■ 


Yd^k 

ivi,...,Vk) 








In this paper we mostly work with the join configuration space Xd^k- The corr¬ 
esponding join test map associated to a collection of j masses A4 = {pi,..., p,j) 
maps the configuration space Xd k into the related test space Wk © C/®'^. It is defined 

by 


l/^M ■ 


Xivi 


Xd,k 

AfcUfe 


ITfc©17®^ 

(Al — y . . . , Afe — ];) © (Al 


' Afc) • </i'A4(ui,..., Ufc). 


Both maps (pj^ and are ©®-equivariant with respect to the actions defined 


in Sections 


2.3 


and 


2.4 


Let S{U®^) and S{Wk © denote the unit spheres in 
the vector spaces C/®-^ and Wk © , respectively. The maps and are 

called test maps since we have the following criterion, which reduces finding an 
equipartition to finding zeros of the test map. 


Proposition 2.1. Let d > 1, k > 1, and j > 1 be integers. 
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(i) Let A4 be a collection of j masses on and let 

(t>M ■ Yd,k —t/®'’ and : Xd,k —Wk © C/f 

be the -equivariant maps defined above. If 0 € vmefM, or 0 S 
then there is an arrangement of k affine hyperplanes that equiparts M. 

(ii) If there is no -equivariant map of either type 

Yd,k^S{U®^) or Xd,k^ S{Wk®U®^), 
then A(j, k) < d. 

It is worth pointing out that 0 G iTo.(j)j^ if and only if 0 G vcaipj^, while the 
existence of an ©^-equivariant map Y^k —> implies the existence of a 

©^-equivariant map Xd^k —^ S{Wk © but not vice versa. 

The homotopy class of the restrictions of the test maps (j)j \4 and on the set 
of points with non-trivial stabilizer (as maps avoiding the origin) is independent of 
the choice of the masses M., by the following proposition. 

Proposition 2.2. Let Xi and Xi' be collections of j masses in Then 
(i) 0 ^ im(^;\ 4 |y>i and 0 ^ imi/)^|;^>i, 

d,k dfk 

(ii) 4>m\y> 1 and ^_A 4 '|yj>i are &^-homotopic as maps Y^^ — > ^®'^\{ 0 }, and 
(hi) andare-homotopic as maps Xf I —^ (bffe©C/?'^)\{ 0 }. 

d,k d,k ’ 


Proof. If {vi,...,Vk) G then Vg = Xvr for some 1 < s < r < fc. Con¬ 

sequently, the corresponding hyperplanes and Hy. coincide, possibly with op¬ 
posite orientations. Thus some of the orthants associated to the collection of hy¬ 
perplanes ..., Hy^) are empty. Consequently, Proposition 2.1 implies that 




0 ^ iuicfMU 

In the case where AiUi + • • • + XkVk G X^^, the additional case Ag = 0 for some 
1 < s < fc may occur. If Ag = 0, then the s-th coordinate of tjj{XiVi + • • • + XkVk) G 
Wk © C/®^ is equal to — and hence 0 ^ 

B The equivariant homotopy between linear 

d,k d,k 

homotopy in . For this the linear homotopy should not have zeros, compare |S1 
proof of Cor. 5.4]. It suffices to prove that for each point (ui,..., Vk) G Y^^, the 
points fiMivi,. ■. ,Vk) and ipM'i'ai,... ,Vk) belong to some affine subspace of the 
test space that is not linear. 

First, observe that , considered as a real (Z/2)^ representation, is the real 

regular representation of (Z/2)^ and therefore it decomposes into the direct sum of 
all real irreducible representations. For this we use the fact that all real irreducible 
representations of (Z/2)^ are 1-dimensional. The subspace Uk seen as a real 
subrepresentation of ifLjT)^ decomposes as follows: 


Uk — Va 

aG(Z/ 2 )'=\{ 0 } 


(3) 


Here Vq is the 1-dimensional real representation of {Zf2)^ determined hy /3-v = —v 
for a; G 14 if and only if a • ,5 := = 1 G Z/2, for /3 G . The 

isomorphism M is given by the direct sum of the projections tTq, : Uk —> 14 ) 
a G (Z/2)'=\{0}, 

H J//3- VX 

a-/3—1 CX.-0—O 


(2//3)/3g(Z/2)'=\{0} 
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Now let Vs = zLvr- Consider a G (Z/2)^ given by as = 1 = Or- and a^ = 0 for 
£ ^ {s,r}, and the corresponding projection tt®^ : Then 

o ■ ■ ■ ,Vk) = 71 ®-’ 0(j)M,{vi,...,Vk) = (± 1 ,...,± 1 ). 

e Likewise, the linear homotopy between and '4’M'\x>'^ equivariant 

d,k d,k 

and avoids zero. Let Ai^i + • • • + XkVk G ^dl- X := Xi ■ ■ • Xk ^ 0, Xs = Xr and 
Vs = ±Vr, then 

or]o^_k4){XiVi-\ - \-XkVk) = {TT®^o'n°'>pM'){XiVi-\ - \-XkVk) = (±A,... ,±A), 

where 77 : Wk © U®^ —> U®^ is the projection. Finally, in the case when As = 0 for 
some 1 < s < fc, iPm{XiVi + • • • + XkVk) and ipj^i (Aifi + • • • + XkVk) after projection 
to the sth coordinate of the subrepresentation Wk are equal to — □ 


Denote the radial projections by 

P■■ C^r\{0} ^ S{U®^) and v. {Wk® U®®)\{0} SiWk © U®®). 

Note that p and v are ©^-equivariant maps. Now the criterion stated in Proposition 


Theorem 2.3. Let d> 1, k > 1 and j > 1 &e integers, and let M be a collection 
of j masses in We have the following two criteria: 

(i) If there is no G® -equivariant map 

Yd,k SiU®^) 

whose restriction to is &®-homotopic to p o (j)_kd\Y>i, then A{j,k) < d. 

(ii) If there is no &® -equivariant map 

Xd,k S{Wk © U®^) 

whose restriction to is &®-homotopic to v o then A(j, fc) < d. 


2.1 (M can be strengthened as follows. 


2.6. Appl ying re lati ve e quivariant obst ruction theory. In order to prove 

via Theorem |2.3[ii), we study the existence of an 0^- 


1.4 


1.5 


Theorems 


equivariant map 


and 


1.6 


A, 


d^k 


S{Wk © U®®), 


(4) 


whose restriction to ’ 


is 6 *-homotopic to o '>pM\xf]. some fixed collec- 
. If we prove that such a map cannot exist. Theorems 


tion M. of j masses in 
|1.5| and 1 1.6 1 follow. 

Denote by 

Ni :=(d+l)A:-l 
the dimension of the sphere Xd^k = {S‘^)*’^, and by 

N 2 := (2^= - l)j + fc - 2 


1.4 


the dimension of the sphere S{Wk © U®^). 

If Ni < N 2 , then 

dim = Ni < conn(S'(VFfc © Uf^)) + 1 = A 2 . 

Consequently, all obstructions to the existence of an ©^-equivariant map Q vanish 
and so the map exists. Here conn(-) denotes the connectivity of a space. 

Therefore, we assume that Ai > N 2 , which is equivalent to the Ramos lower 
bound d > ^ Furthermore, the following prerequisites for applying equivariant 
obstruction theory are satisfied: 
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• The TVi-sphere Xd^k can be given the structure of a relative ©J-CW complex 
X := {Xd^k,X^l) with a free ©^-action on Xd^k\X^l: In Section we con¬ 
struct an explicit relative ©^-CW complex that models X^^k- 

• The sphere S{Wk 0 is path connected and A^ 2 -simple, except in the trivial 

case of A: = j = 1 when N 2 = 0. Indeed, the group 7ri(S'(II4 0 is abelian 

for iV 2 = 1 and trivial for iV 2 > 1 and therefore its action on T^N 2 .{S{Wk®U®^y) 
is trivial. 

• The ©J-equivariant map h: X^l — S{Wk 0 given by the composition 

h := u o for a fixed collection of j masses Ai, serves as the base map 

for extension. 

Since the sphere S{Wk 0 ) is {N 2 — l)-connected, the map h can be extended to 

a ©J-equivariant map from the A^ 2 -skeleton —>■ S{Wk 0 U®^). A necessary 

criterion for the existence of the ©^-equivariant map (j^ extending h is that the 
©J-equivariant map h = vo extended to a map from the {N 2 + 1 )- 

skeleton ^ S{Wk 0 U®^). 

Given the above hypotheses, we can apply relative equivariant obstruction the¬ 
ory, as presented by tom Dieck [71 Sec. II.3], to decide the existence of such an 
extension. 

If g is an equivariant extension of h to the 7 V 2 -skeleton X^^^\ then the obstruc¬ 
tion to extending g to the {N 2 + l)-skeleton is encoded by the equivariant cocycle 

0 ( 5 ) G Clf\Xd,k,X>l ■ ^xAS{Wk 0 1/^))). 

The ©J-equivariant map g: —> S{Wk 0 Uf^) extends to jf ^nd 

only if o{g) = 0. Furthermore, the cohomology class 

Hg)] G n^f^{Xd,k,X>l ; nxASiWk 0 C/f )))> 

vanishes if and only if the restriction g|x(« 2 -i) to the {N 2 — l)-skeleton can be 
extended to the {N 2 + l)-skeleton Any two extensions g and g' of h to 

the A^ 2 -skeleton are equivariantly homotopic on the {N 2 — l)-skeleton and therefore 
the cohomology classes coincide: [0(5)] = [0(5')]. Hence, it suffices to compute the 
cohomology class [o{i/ o 4 ’m\x(^ 2 ))] for a fixed collection of j masses A4 with the 
property that 0 ^ \Ta.{il)x\\x{N 2 )). 

Let / be the attaching map for an {N 2 + l)-cell 9 and e its corresponding basis 
element in the cellular chain group Cx 2 +i{^d,kiX^^). Then 

o(i^o'07Mlx(«2))(e) = [vo'il)xi o f\oe] 
is the homotopy class of the map represented by the composition 

Since 89 and S{Wk 0 are spheres of the same dimension N 2 , the homotopy 
class [v o o / lag] is determined by the degree of the map v o o f\gg. Here we 
assume that the ©^-CW structure on Xg^k is endowed with cell orientations, and in 
addition an orientation on the sphere S{Wk 0 is fixed in advance. Therefore, 
the degree of the map v o o f\gg is well-defined. 

Let a := ipM o /|ag. In order to compute the degree of the map v o a and 
consequently the obstruction cocycle evaluated at e, fix the collection of measures 
as follows. Let AA be the collection of masses {Ii,..., Ij) where A is the mass 
concentrated on the segment 7 ((f];,f^)) of the moment curve in 

lit) = it, 
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such that 

£ < tl <tl < tl < tl < ■ ■ ■ < 

for an integer £, 0 < £ < d — 1. The intervals {Ii,..., Ij) determined by numbers 
can be chosen in such a way that 0 ^ im(i/>;vflx(™ 2 ))- For every concrete 
situation in Section this is verified directly. 

Now consider the following commutative diagram: 

89 ^ u®^\{0} S{Wk © 

9 - U ^ ^ 

where the vertical arrows are inclusions, and the composition of the lower horizontal 
maps is denoted by j3 := '0 aiIa(”2+i) ° /• Furthermore, let Bg(0) be a ball with 
center 0 in Wk © of sufficiently small radius e > 0. Set 9 := 0\/3“^(i?£(O)). 

Since dim0 = dimtTfc © we can assume that the set of zeros /3“^(0) C relint 0 
is finite, say of cardinality r > 0. Again, in every calculation presented in Section]^ 
this assumption is explicitly verified. The function /3 is a restriction of the test map 
and therefore the points in /3“^(0) correspond to arrangements of k hyperplanes TL 
in relint 0 that equipart M. Moreover, the facts that the measures are intervals on 
a moment curve and that each hyperplane of the arrangement from /3“^(0) cuts the 
moment curve in d distinct points imply that each zero in /3“^(0) is isolated and 
transversal. The boundary of 0 consists of the boundary 89 and r disjoint copies of 
fV 2 -spheres S'!,..., Sr, one for each zero of /3 on 0. Consequently, the fundamental 
class of 89 is equal to the sum of fundamental classes in Hmi{9-,'L). Here 

the fundamental class of 89 is determined by the cell orientation inherited from the 
©®-CW structure on Xd^k- The fundamental classes of [S'i] are determined in such 
a way that the equality [90] = Folds. Thus 

O l3\g)*{[Sz]) = ° I3\g)*{[89]) = (i/oa)*([90]) = deg(i/oa) • [S{Wk © 

Recall, we have fixed the orientation on the sphere S(Wk © and so the fun¬ 

damental class [S{Wk © U®^)] is also completely determined. On the other hand, 

o/3UJ,([5,]) = ( 5] deg(i2 o/3|sj) • [^(fTfe © C/f)]. 

Hence, deg(i 2 o a) = ^deg(i 2 o /3|sJ where the sum ranges over all arrangements 
of k hyperplanes H in relint 0 that equipart Af; consult [HI Prop. IV.4.5]. In other 
words, 

= [iyof;^ o fide] = deg{iyoa) ■ ( = ^ deg(z 2 o/?|sj • (5) 

where f S TTN 2 {S{Wk © U®^)) = Z is a generator, and the sum ranges over all 
arrangements of k hyperplanes H in relint 0 that equipart M. 

If in addition we assume that all local degrees deg(i 2 o /3\si) are ±1 and that the 
number of arrangements of k hyperplanes T-L in relint 0 that equipart M is odd, then 
we conclude that o(i 2 o '0A4lA'(”2))(e) 0. It will turn out that in many situations 

this information implies that the cohomology class \o{v o feM)] is not zero, and 
consequently the related ©®-equivariant map ([4| does not exist, concluding the 
proof of corresponding Theorems |1.4[ |1.5| and |1.6| 
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3. A REGULAR CELL COMPLEX MODEL FOR THE JOIN CONFIGURATION SPACE 

In this section, motivated by methods used in [2] and [6], we construct a regular 
©J-CW model for the join configuration space such 

that X^l, is a ©J-CW subcomplex. Consequently, {X^j^, X^^,) has the structure of 
a relative © J-CW complex. For simplicity the cell complex we construct is denoted 
by X := (X^j^jX^l) as well. The cell model is obtained in two steps: 

(1) the vector space is decomposed into a union of disjoint relatively 

open cones (each containing the origin in its closure) on which the ©^-action 
operates linearly permuting the cones, and then 

(2) the open cells of a regular ©J-CW model are obtained as intersections of these 
relatively open cones with the unit sphere 

The explicit relative ©J-CW complex we construct here is an essential object 
needed for the study of the existence of ©^-equivariant maps X^^k —> S{Wk(BU®^) 
via the relative equivariant obstruction theory of tom Dieck [71 Sec. II.3]. 

3.1. Stratifications by cones associated to an arrangement. The first step 
in the construction of the ©^-CW model is an appropriate stratification of the 
ambient space First we introduce the notion of the stratification of a 

Euclidean space and collect some relevant properties. 

Definition 3.1. Let A be an arrangement of linear subspaces in a Euclidean space 
E. A stratification of E (by cones) associated to .4 is a finite collection C of subsets 
of E that satisfies the following properties: 

(i) C consists of finitely many non-empty relatively open polyhedral cones in E. 

(ii) C is a partition of E, i.e., E = Wcgc 

(iii) The closure C of every cone C G C is a union of cones in C. 

(iv) Every subspace A G A is a union of cones in C. 

An element of the family C is called a stratum. 

Example 3.2. Let if be a Euclidean space of dimension d, let L be a linear subspace 
of codimension r, where 1 < r < d, and let A be the arrangement {L}. Choose a 
flag that terminates at L, i.e., fix a sequence of linear subspaces in E 

E = D D • • • D = L, (6) 

so that dimL^®) = d — i. The family C associated to the flag ([^ consists of L and 
of the connected components of the successive complements 

A is a hyperplane in each of the complements has two con¬ 

nected components. This indeed yields a stratification by cones for the arrangement 
A in E. 

Definition 3.3. Let (Ai,A 2 , • ■ ■, An) be a collection of arrangements of linear sub¬ 
spaces in the Euclidean space E and let (Ci,C 2 ■ ■ ■ ,Cn) be the associated collection 
of stratifications of E by cones. The eommon refinement of the stratifications is 
the family 

C := {Cl n Ca n • • • n Cn 7 ^ 0 : a G Ci for all i}. 

In order to verify that the common refinement of stratifications is again a strat¬ 
ification, we use the following elementary lemma. 

Lemma 3.4. Let Ai,..., An be relatively open convex sets in E that have non¬ 
empty intersection, Ai H • • • H A„ 0. Then the following relation holds for the 
closures: 


Ai n • • * n An — Ai n • • • n An. 
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Proof. The inclusion “C” follows directly. For the opposite inclusion take x G 
n • • • n An. Choose a point y G Ai n • • • C 0 and consider the line segment 
{x,y] := {Ax + (1 — A)y : 0 < A < 1}. As each Ai is relatively open, the segment 
(x, y] is contained in each of the Aj and consequently it is contained in Ai H • • ■ H A„. 
Thus we obtain a sequence in this intersection converging to x, which implies that 
X G Ai O ■ ■ * O Aji. nil 


Proposition 3.5. Given stratifications by cones Ci,C 2 ...,C„ associated to linear 
suhspace arrangements Ai, AI 2 , ■ ■ ■ ,An, their common refinement is a stratification 
by cones associated to the subspace arrangement A := Ai U • • • U An- 


Proof. Properties Q and ([^ of Definition 3.1 follow immediately from the definition 
of the common refinement. To verify property observe that a subspace At G At 


is a union of strata from Ct, say At = IJ^ Ut^s where Ut 
union of intersections Ci C • • • n Ut^s C • • • H C„ for 
Ut^s gives At- Property (|iii| follows from Lemma 3.4 


t,S 


G Ct- Hence, taking the 
G Ci where i ^ t, and all 
□ 


Example 3.6. Let E be a Euclidean space of dimension d and let A = (Li ,..., Ls} 
be an arrangement of linear subspaces of E. As in Example 13.21 for each of the 
subspaces Li in the arrangement A fix a flag Ll and form the corresponding 
stratifications Ci,... ,Cs. The common refinement of stratifications Ci,... ,Cs is a 
stratification by cones associated to the subspace arrangement A. 

An arrangement of linear subspaces is essential if the intersection of the sub¬ 
spaces in the arrangement is {0}. 

Proposition 3.7. The intersection of a stratification C of E by cones associated 
to an essential linear subspace arrangement with the sphere S{E) gives a regular 
CW-complex. 


Proof. The elements C G C are relative open polyhedral cones. As {0} is a stratum 
by itself, none of the strata contains a line through the origin. Thus C r\S{E) is an 
open cell, whose closure C n S{E) is a finite union of cells of the form C H S{E), 
so we get a regular CW complex. □ 


3.2. A stratification of Now we introduce the stratification of 

that will give us a GJ-CW model for Xd,k- One version of it, C, arises from the 
construction in the previous section. However, we also give combinatorial descrip¬ 
tions of relatively-open convex cones in the stratification C' directly, for which the 
action of 6^ is evident. We then verify that C and C' coincide. 


3.2.1. Stratification. Let elements x G be written as x = (xi,...,Xfc) 

where Xi = {xt.i)t^[d+i] is the i-th. column of the matrix x. Consider the arrange¬ 
ment A consisting of the following subspaces: 


Ij'P 

■-= {(.Xl,. 

.,Xfc) G 

Xr = 0}, 1 

< r < k 

Lts 

■-= 

.,Xfc) G 

Xr X s — 0}, 

1 < r < 

^r,s 

:= {(xi,. 

.,Xfc) G RA+i)xk 

Xr+Xs= 0 }, 

1 < r < 


With each subspace we associate a flag: 
(i) With Lr = {xr = 0} we associate 


A {xi^r = 0} D {xi^r = X2,r = 0} D • • • D 

{Xi.T* — X2,r‘ 


^d+l,r — 0 } ; 
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(ii) With L+g = {xr — Xg = 0} we associate 


D {xi^r - a^l.s = 0} D {xi^r - Xi^s = X2^r “ X2,s = 0} D • • • D 

{^l,r Xi^s — X2,r ^2,s — ‘ ‘ ‘ — Xf^-^i^r ^(I+l,s — 0}; 

(iii) L~g = {xr + Xs = 0} we associate 

D {xir + Xis = 0} D {xi J. + Xis = X2^r X2^s = 0} D • • • D 

{xi^T- “t" Xi^s — X2,r “1“ X2,s — * * * — Xd^l^r “1“ X^j^-i^s — 0}- 

The construction from Example |3.2| shows how every subspace in A leads to a 
stratification by cones of The stratifications associated to the subspaces 

Lr,L+L- are denoted by Cr,C^s,C^ g, respectively. Now, if we apply Exam¬ 


ple 3.6 to this concrete situation we obtain the stratification by cones C of 


associated to the subspace arrangement A. This means that each stratum of C 
is a non-empty intersection of strata from the stratifications Cr,C^sj^rs where 
1 < r < s < k. 


3.2.2. Partition. Let us fix: 

• a permutation a := (cti, cr 2 , ■ • •, <Xk) = {cricr 2 ■ ■ ■ (Jk) G &k, u: t^ at, 

• a collection of signs S := (si,..., Sfc) G {+1, —1}^, and 

• integers I := {h,... ,ik) & {I, ■.. ,d A 2}'". 

Furthermore, define xq to be the origin in cto = 0 and sq = 1- Define 

Cf{a) = ^" 2 ,..., afc) C R(‘^+1)X'= 

to be the set of all points (xi,..., Xk) G ..., Xd+i,z)) such that 

for each 1 < t < k, 

• if 1 < *t < d + 1 , then St-iXi^^at.^ < with St-iXii^„^_^ = StXi>^a^ for 

every i' < it, 

• if it = d -I- 2, then = Si^Xa^ 

Any triple (ct|/|iS') G &k x {1 ,... ,d + 2}^ x {-1-1, —1}^ is called a symbol. In the 
notation of symbols we abbreviate signs {-fl,—1} by The defining set of 

“inequalities” for the stratum Cf{a) is briefly denoted by: 

cf{a) = (fji, 0 - 2 ,..., fjfc) 

{ (^1 ^ • 0 ‘^Zi *^22 ^2^(72 ‘ ‘ } J 

where y <i y', for 1 < i < d -I- 1, means that y and y' agree in the first i — 1 
coordinates and at the i-th coordinate yt < y[. The inequality y <d +2 y' denotes 
that y = y'. Each set Cf{a) is the relative interior of a polyhedral cone in 
of codimension (ii — 1) -f • • • -I- (ifc — 1), i.e., 

dimC®{;;;;f^'‘(CTi,^^ = (d-f 2 )fc- {A h -hifc). 

Let C denote the family of strata Cf{a) defined by all symbols, i.e., 

C' = {Cf{a) : (a|/|5) G 6 fc x (1,..., d + 2}^= x (+1, 

Different symbols can define the same set, and 

Cf{a) n Cf! {a) ^ 0 ^ Cf{a) = Cf,'{a). 

In order to verify that the family C is a partition of K(‘^+i)xfc remains to prove 
that it is a covering. 

Lemma 3.8. IJC' = 
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Proof. Let (xi,... ,Xk) € First, choose signs ri,...,rfc € {+1,-1} so 

that the vectors riXi,... ,rkXk are greater or equal to 0 € with respect 

to the lexicographic order, i.e., the first non-zero coordinate of each of the vectors 
riXi is greater than zero. The choice of signs is not unique if one of the vectors Xi 
is zero. Next, record a permutation a € such that 

0 ^lex ^lex "^(72^<72 ^lex ‘ ‘ ’ ^lex 

where <iex denotes the lexicographic order. The permutation cr is not unique if 
TiXi = TtXt for some i t. Define Si := Finally, collect coordinates it where 
vectors St-ia;crj_, and SiXa^ first differ, or put it = d -I- 2 if they coincide. Thus, 
{xi,...,Xk) & GiV.'.'.'.i? o'z, • ■ •, CTfc)- □ 

Example 3.9. Let d = 0 and k = 2. Then the plane is decomposed into the 
following cones. There are 8 open cones of dimension 2: 


/^+: + 
^1.1 

(12) = 

= {{X1,X2) 

e 

M2 

0 

< 

Xi < 

X 2 }, 


(12) = 

= {{X1,X2) 

e 

m2 

0 

< 

-Xl 

< X 2 }, 


(12) = 

= {{X1,X2) 

G 

m2 

0 

< 

Xi < 

-X 2 }, 


(12) = 

= {{X1,X2) 

G 

m2 

0 

< 

-Xl 

< -X 2 }, 

^1.1 

(21) = 

= {{X1,X2) 

G 

m2 

0 

< 

X2 < 

Xl}, 


(21) = 

= {{X1,X2) 

G 

m2 

0 

< 

-X2 

< Xl], 


(21) = 

= {{X1,X2) 

G 

m2 

0 

< 

X2 < 



(21) = 

= {{X1,X2) 

G 

m2 

0 

< 

-X2 

< -Xl}. 


Furthermore, there are 8 cones of dimension 1: 


^1,2 

(12) 

= GY(21) 

= {{X1,X2) 

G 

M2 

0 

< 

Xl 

= 

X 2 }, 

^1.2 

(12) 

= GV(21) 

= {{X1,X2) 

G 

m2 

0 

< 

-Xl 

= X 2 }, 


(12) 

= GY(21) 

= {{X1,X2) 

G 

m2 

0 

< 

Xl 

= 

-X 2 }, 


(12) 

= G:r(2i) 

= {{X1,X2) 

G 

m2 

0 

< 

-Xl 

= -X 2 }, 

^ 2,1 

(12) 

= g:i^(i2) 

= {{X1,X2) 

G 

m2 

0 

= 

Xl 

< 

X 2 }, 

^ 2,1 

(12) 

= G:r(i2) 

= {{X1,X2) 

G 

m2 

0 

= 

Xl 

< 

-X 2 }, 

/^+i+ 

^ 2,1 

(21) 

= g:i^(2i) 

= {{X1,X2) 

G 

m2 

0 

= 

X2 

< 

Xl}, 

f7+,- 

'-'2,1 

(21) 

= G:r(2i) 

= {{X1,X2) 

G 

m2 

0 

= 

X2 

< 

-Xl}. 

The origin in 

M2 is 

given by 

(12) = 

(21). 

The 

example illustrates 


property of our decomposition of There is a surjection from symbals to 

cones that is not a bijection, i.e., different symbols can define the same cones. 

Example 3.10. Let d = 2 and fc = 4. The stratum associated to the symbol 
(2143 I 2,3,1,4 I -1-1, —1, -fl, —1) can be described explicitly as follows. 

e : 

= Xi^2 = -xis < 

< X2,2 = -X2.1 

X3,2 < -X3,l 

C^2tb4’”(2143) = C2t0.4’^(2134) 


XlA = 

-Xl,3 

X2,4: = 

-X2,3 

XSA = 

-X3,3 


r / xi.i 

Xl,2 

Xl,3 

XlA \ 

1 ""'4 

X2,2 

X2,3 

a^ 2,4 

l V ^3.1 

X3,2 

X3,3 

3:3,4 / 


In particular. 
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Figure 1. Illustration of the stratification in Example |3.9| 


3.2.3. C and C coincide. We proved that C is a stratification by cones of 
and that C is a partition of Since both C and C are partitions it suffices 

to prove that for every symbol ((rills') S &k x {1 ,..., d + 2\^ x {+1, —1}^ the cone 
Cf{a) G C also belongs to C. 

Consider the cone Cf{a) in C. It is determined by 

cf{a) = (fTi, 0 - 2 ,..., (Tfc) 

— { (^1 ^ ^l^ai ^12 ^2^(72 *^^3 * * * ^k^<7k }' 

The defining inequalities for Cf (cr) imply that {xi,..., Xk) G Cf (cr) if and only if 

• 0 <min{ii,...,i„} SaXa for 1 < o < fc, and 

• SaXa <min{i„+i,....ii,} SbXb for 1 < O < & < fc, 
if and only if 

• (xi ,... ,Xk) belongs to the appropriate one of two strata in the complement 

7- (min{2i.,2a} —1) \ 7- (min{2i.,2a} —2) 

\ 


of the stratification Co depending on the sign Sa where 1 < a < A:, and 
• (xi ,... ,Xk) belongs to the appropriate one of two strata in the complement 


^a,b 


\ jSaSb 

' (min{i„+i,...,Zj,}-2) 


of the stratification depending on the sign of the product SaSb 


1 < 

r SaSt 
^a,b 


a < b < k. 
is either 


where 

The product SaSb, appearing in the “exponent notation” of 
” when the product SoSf, = 1 , or ” when SaSb = — 1 . 


Here we use the notation of Examples |3.2| and 3fo 

Thus we have proved that Cf (cr) G C and consequently C = C. 


3.3. The ©^-CW model for Xj^^k- The action of the group ©J on the space 
^(d+i)xk jjjjjyces an action on the family of strata C by as follows: 

n-Cf{a) = Cf(7rcr), (7) 

£fCf{a) = £f (ui, (72,..., cr^) 

= ( 8 ) 

where tt G &k and Si,... ,£k are the canonical generators of the subgroup (Z/2)^ 
of©±. 
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The ©^-CW complex that models Xd^k = is obtained by inter¬ 
secting each stratum Cf{a) with the unit sphere Each stratum is a 

relatively open cone that does not contain a line. Therefore the intersection 




ik 




is an open cell of dimension {d + 2)k — {ii + ■ ■ ■ + ik) — 1- The action of ©J is 
induced by Q and Q: 


7r-Df(cr) = Dfina), 


et ■ T>f (cr) 




(9) 

( 10 ) 


Thus we have obtained a regular ©^-CW model for Xd^k- In particular, the action 
of the group ©^ on the space induces a cellular action on the model. 


Theorem 3.11. Let d > 1 and k > 1 be integers, and Ni = {d + l)fc — 1. The 
family of cells 

{Df{a):{a\I\S)^{a\d + 2,...,d + 2\S)} 
forms a finite regular Ni-dimensional &^-CW complex X := (Xd^k, X^^,) that 
models the join configuration space Xd^k = It has 

• one full -orbit in maximal dimension Ni, and 


k full -orbits in dimension Ni — 1. 


The (cellular) -action on Xd^k is given by ([^ and (lOl. Furthermore the col¬ 
lection of cells 

{of (a) : is = d -h 2 for some 1 < s < fc} 
is a &^-CW subcomplex and models X^j,. 


Example 3.12. Let d > 1 and fc > 2 be integers with dk = (2^ — l)j -|- I, where 
0 < £ < d — 1. Consider the cell 9 := D)ff^’i^f"’\{\,2,‘i,... ,k) of dimension 
7Vi — £ = A ^2 + 1 in Xd^k- It is determined by the following inequalities: 


0 <t+i Xi <iX2 <l ■■ ■ <1 Xk- 


For the process of determining the boundary of 9, depending on value of £, we 
distinguish the following cases. 

(1) Let £ = 0. Then 9 := {1,2,3,k). The cells of codimension 1 

in the boundary of 9 are obtained by introducing one of the following extra 
equalities: 


^ 1,1 — 0 5 ^ 1,1 — ^ 1,2 ; ■ ■ ■ 1 — ^ l , k - 


Each of these equalities will give two cells of dimension N 2 , hence in total 2k 
cells of codimension 1, in the boundary of 9. 

(a) The equality Sip = 0 induces cells: 


7i 


:= D. 


-I-.+.+. 


...+ 

,1 


(1,2,3,...,fc), 


72 


:= D. 


-.+.-1-,....+ 


(1,2,3,...,fc) 


that are related, as sets, via 72 = £1 • 71 - Both cells 71 and 72 belong to 
the linear subspace 

El ={(a;i,...,crfc) =0}. 


(b) The equality Xi^r-i = 2 ^ 1 ,r for 2 < r < k gives cells: 

72 r-i := ...,r-l,r,r-\-l,...,k), 

72r := ■■■,r,r-l,r-\-l,...,k) 
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satisfying 72^ = Tr-i,r • 72r-i- In these cells the index 2 in the subscript 
1 ,..., 1 , 2 , 1,...,1 appears at the position r. These cells belong to the 
linear subspace 

Vr = {{xi,. . . ,Xk) e : Xi^r-l = Xi^r}- 

Let eg denote a generator in CN2+iiXd,k, that corresponds to the cell 9 . 

Furthermore let ... ,e^2k denote generators in CN2{Xd,k, related to 

the cells 71,... ,72fc. 

The boundary of the cell 6 is contained in the union of the linear subspaces 
Vi,..., 14 . Therefore we can orient the cells 721-1,721 consistently with the 
orientation of V^, 1 < i < k, that is given in such a way that 

deg = (e.yi + e^^) + {e^^ + -+ (672^-1 + 672^)- 

Consequently, 

k 

deg = (1 + (—l)‘^ei) • + ^~~^(1 + (—l)‘^Ti_i^i) • e^2i-i- (II) 

i=2 

( 2 ) Let 1 '= 1 . Then 0 := "j^’''’(l, 2 , 3 ,..., fc). Now the cells in the boundary 

of 9 are obtained by introducing extra equalities: 

a;2,i=0, (0 =)xi,i = a;i,2 , 


Each of these equalities, except for the second one, will give two cells of dimen¬ 
sion N2, which yields 2 {k— 1 ) cells in total, in the boundary of 9 . The equality 
a; 1,1 = a;i^2 will give additional four cells in the boundary of 9 . 

(a) The equality a;2,i = 0 induces cells: 


7 i 


:= D 




( 1 , 2 , 3 ,...,fc). 


72 


:=i:>;^i+’+;r+(l, 2 , 3 . 


,fc) 


that are related, as sets, via 72 = £1 • 71. Notice that both cells 71 and 72 
belong to the linear subspace 

Vi = {{xi,... ,Xk) & : xpi = X 2 ,i = 0}. 


(b) The equality X17 = xi^2 yields the cells 


73 ■— ^2,2,i,..’..i’ (I> 2 , 3 ,..., k), 
732 := -Ii^ 2 . 2 ,i...’.,i’ ( 2 , 1 , 3 , ■ • •, k), 


731 ■— ^2.2,l,..’.,l’ (Ij 2 , 3 ,..., /c), 
733 := l? 2 ': 2 Ti(^;;i'’^( 2 ,l, 3 ,...,fc). 


They satisfy set identities 731 = £2 • 73, 732 = • 73, and 733 = £1X72 • 73- 

All four cells belong to the linear subspace 

V2 = {{xi,...,Xk)€ : 0 = Xi,i = Xi,2}. 


(c) The equality = xi^r for Z < r < k gives cells: 

72r-i := -D^:l';it2;i,’.'^.,i(l> • • ■, t - l, C r -f l,..., fc), 

72r- := -07:^72.1.’)^.,1(1, ■■■,r,r-l,r + l,...,k) 

satisfying 72^ = Tr-i^r • 72r-i- In these cells the second index 2 in the 
subscript 2,...,1,2,!,...,! appears at the position r. These cells belong 
to the linear subspace 

Vr = {(Xi, . ..,Xk)€ : Xpi = 0, Xi^r-l = Xi^r}- 
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Again ee denotes a generator in CN 2 +iiXd,k, corresponding to 9. Let 

, e^ 3 , , 6 ^ 33 , ..., denote generators in Cn^ {Xd,k, X^l) re¬ 

lated to the cells 71 > 72 , 73 , 73 i. 732 , 733 , • ■ ■. l 2 k■ 

The boundary of the cell 9, as before, is contained in the union of the lin¬ 
ear subspaces Vi,..., Vk- Therefore we can orient cells consistently with the 
orientation of V^, 1 < i < k, that is given in such a way that 


deg — (e^, -I- e-,2) -I- (e^3 -I- e-,,3, -I- 6^33 -I- 6^33) H--I- -I- e^2fc)- 

Consequently, 

deg = (l-l-(—1 )“^ ^£ 1 ) • e-,,-l- (12) 

(1 -I- (—l)'^e2 -|- (— 1 )'^Ti ^2 + (~ 1 )‘^~''‘^£iTi, 2 ) • + 

k 

i =3 

(3) Let 2 < £ < d — 1. Then 9 := 2, 3,..., fc). The cells in the 

boundary of 9 are now obtained by introducing following equalities: 

0 5 (0 )^l,l ^1,2 1 ■ • ■ d^l^k—l 


Each of them will give two cells of dimension N2 in the boundary of 9 , all 
together 2 k. 

(a) The equality a;f+iq = 0 induces cells: 


7 i 




,k), 


^2 •“-^r+ 2 ,’i,i,..’.,i(^’ 


,k) 


that are related, as sets, via 72 = £1 • 7 i- Both cells 71 and 72 belong to 
the linear subspace 


Vi = {(a;i,...,Xfc) e : xi^i = ■■■ = = 0}. 


(b) The equality (0 =)a:iq = xi,2 gives the cells 


73 := ^it27;:::7(i> 2,3,..., k), 74 := 2,3,..., /c) 

that satisfy 74 = £2 • 73- Both cells belong to the linear subspace 

V 2 = {ixi,...,Xk)€ : xi^i =■■■ = xe^i = 0 , Xij = 0:1,2}. 


(c) The equality Xi^r-i = for 3 < r < A: gives cells: 

3^2r—1 ■ l,r, r + 

72r := ...,r,r-l,r + l,...,k) 

satisfying 72 ^ = Tr-i^ ' 72 r-i- In these cells the index 2 in the subscript 
£ -I- 1,..., 1, 2,1,..., 1 appears at the position r. These cells belong to the 
linear subspace 

Vr = {{xi,... ,Xk) & : a;i,i = • • • = xi^i = 0, = xi^}- 


Again eg denotes a generator in C'Ar2-i-i(-Ad,fc, that corresponds to the 

cell 9 . Furthermore e.y,,..., e.y2fc denote generators in CN2{Xd,k, X^l) related 
to the cells 71,..., 72^. 

As before, the boundary of the cell 9 is contained in the union of the linear 
subspaces Vi,..., 14 . Thus we can orient cells 721-1,721 consistently with the 
orientation of V^, 1 < i < k, that is given in such a way that 


deg = ( 

^71 ^72 ) + ( 673 + £74 ) -I-1- (e^ 2 fc-i + £ 72fc )■ 
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Hence, 


deg — (l+(— 1)'^ +(!+(—1)‘^£2) -6^3 +'y^(l + (—-6^3.. (13) 


i=3 


The relations (111, (|12[) an d (|13[ ) that we have now derived will be essential in the 
proofs of Theorems |1.4| and |1.5| 


3.4. The arrangements parametrized by a cell. In this section we describe all 
arrangements of k hyperplanes parametrized by the cell 

where 1 < £ < d—1. This description will be one of the key ingredients in Section]^ 
when the obstruction cocycle is evaluated on the cell 0. 

Recall that the cell 9 is defined as the intersection of the sphere and 

the cone given by the inequalities: 


0 <1+1 Xi <i X2 <1 ■■■ <1 Xk- 

Consider the binomial coefficient moment curve 7: K —> defined by 

lit) = ( 14 ) 

After embedding ^ (^1 ,..., 1 —^ (1, ^ 1 ,..., ^d)* it corresponds to 

the curve 7: M —> given 

7(() = (1,(, (•),('),.. .,0)1 

Consider the following points on the moment curve 7: 

Qi ■= 7(0), • • •, %+i := lit)- ( 15 ) 

Next, recall that each oriented affine hyperplane H in (embedded in 
determines the unique linear hyperplane H such that H = H D and almost 
vice versa. Now, the family of arrangements parametrized by the (open) cell 9 is 
described as follows: 


Lemma 3 . 13 . The cell 9 = Zl^i|’’j^^ '’^(l, 2 , 3 ,..., fc) parametrizes all arrange¬ 
ments TL = {Hi,..., Hk) of k linear hyperplanes in where the order and 

orientation are fixed appropriately such that 

• Q := C ill, 

• ^Z^+i ^ Hi, 

• qi Y H2,...,qi i Hk, and 

• H2, ■ ■. ,Hk have unit normal vectors with different (positive) first coordinates, 
that is, |{(a;2,gi), {xz,qi), ■■■, {xk,qi)}\ = k - 1 . 

Here Xi € S'(IR(‘^+^i^^) is a unit normal vector of the hyperplane Hi, for 1 < i < k. 

Proof. Observe that {qi,... ,qe} C Hi holds if and only if {xi,qi) = {xi,q2) = 
■ ■ ■ = {xi, qe) = 0 if and only if xi^i = X2,i = ■ ■ ■ = xip = 0 : This is true since we 
have the binomial moment curve, so qi = 7(1 — 1) has only the first i coordinates 
non-zero. 

Furthermore, qe+i Y Hi holds if and only if x^+ip 0 ; choosing an appropriate 
orientation for Hi we can assume that Xf+iq > 0. 

The third condition is equivalent to 0 ^ {{x2,qi), {x^,qi),..., {xk,qi)}, that is, 
xi,2,xi^^,... ,xi^k 0 . Choosing orientations of H2, ■ ■ ■, Hk suitably this yields 

Xl, 2 j Xl, 3 , ■ • ■ , Xi k 7 0. 

Since the values 0:1.2 = {x2,qi), 0:1.3 = {x3,qi), ..., 0:1.^ = {xk,qi) are positive 
and distinct, we get 0 < 0:1.2 < 0:1.3 < • • • < 0:1.fc by choosing the right order on 
H 2 ,...,Hk. ’ ’ ’ □ 
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4. Proofs 

4.1. Proof of Theorem |1.3[ Let d > 1, j > 1, ^ > 0 and fc > 2 be integers with 

the property that dk = j(2* ~ 1) + £ for 0 < .^ < d — 1. 

Consider a collection of j ordered disjoint intervals M. = {Ii,..., Ij) along the 
moment curve 7. Let Q — {qi ,..., q^} C 7 be a set of £ predetermined points that 
lie to the left of the interval Ii. We prove Theorem |1. 3 1 in two steps. 

Lemma 4.1. Let A be an i-equiparting matrix, that is, a binary matrix of size 
k X j2^ with one row of transition count d — £ and all other rows of transition count 
d such that A = (Ai,..., Aj) for Gray codes Ai,..., Aj with the property that 

the last column of Ai is equal to the first column of Ai^i for 1 < i < j■ Then A 

determines an arrangement TL of k affine hyperplanes that equipart Ai = (Ji,..., Jj) 
and one of the hyperplanes passes through each point in Q. 

Proof. Without loss of generality we assume that the first row of the matrix A has 
transition count d — £ while rows 2 through k have transition count d. For a row 
Os of the matrix A, denote by tg its transition count, 1 < s < k. 

Place j{2^ + 1) ordered points ®+i,..., (3'^+j(2fc+i) on 7, such that 

h = fe+(i-l)2''+i) 9f+i2''+i] 

and each sequence of 2^ + 1 points divides L into 2^ subintervals of equal length. 
Ordered refers to the property that qr = 7(tr) if < £2 < ■ • • < tj(2'^+i)- 

We now define the hyperplanes in TL by specifying which of the points they pass 
through and then choosing their orientations. Force the affine hyperplane Hi to 
pass through all of the points in Q. For s = l,...,i, the affine hyperplane Hg 
passes through xi+r+i if there is a bit change in row Og from entry r to entry r + 1 
for {i — 1)2*^ < r < i2^. Orient Hg such that the subinterval [9r-,Qr+i] is on the 
positive side of Hg if it corresponds to a 0-entry in Og. Since each Ai,... ,Aj is a 
Gray code, the arrangement TL is indeed an equipartition. □ 

Lemma 4.2. Every arrangement of k affine hyperplanes TL that equiparts M. = 
{Ii,..., Ij) and where one of the hyperplanes passes through each point of Q induces 
a unique binary matrix A as in Lemma \4.1\ 

Proof. Since dk = j(2^ — 1) + £ and 0 < £ < d — 1, the hyperplanes in TL must 
pass through the points :'Z^+i2'‘+i-i of the intervals L for i S 

{1,..., j}. Recording the position of the subintervals [qt+r, qt+r+i], for r ^ i2^ + i, 
with respect to each hyperplane leads to a matrix as in described in Lemma [4?T| □ 



Figure 2. Illustration of one step in the proof of Lemma [4.1[ Here Hi 
is an affine hyperplane bisecting two intervals Ii and I 2 on the 5- 
dimensional moment curve. 


Thus the number of non-equivalent £-equiparting matrices is the same as the 
number of arrangements of k affine hyperplanes TL that equipart the collection of 
j disjoint intervals on the moment curve in up to renumbering and orientation 
change of hyperplanes in TL, when one of the hyperplanes is forced to pass through 
£ prescribed points on the moment curve lying to the left of the intervals. This 
concludes the proof of Theorem |1.3| □ 
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4.2. Proof of Theorem 1.4 Let j > 1 and fc > 3 be integers with d = 

and i = dk — (2^ — l)j. In addition, assume that the number of non-equivalent 

.^-equiparting matrices of size k x j2^ is odd. 


In order to prove that A(j, k) < dit suffices by Theorem 2.3 to prove that there 


is no ©J-equivariant map 


Xd,k SiWk 0 C/r')> 


whose restriction to is ©^-homotopic to u o for M = 


Following Section |2.6| we verify that the cohomology class 

Hg)] G n^l+\X,^k,X>l ; 7r^,{S{Wk © [/f))), 


does not vanish, where g = u o ' 4 >m\x^" 2 'i- 

Consider the cell 9 := 2, 3,..., A:) of dimension [d + l)k — 1 — £ = 

7 V 2 + I in Xd^k, as in Example 3.12 Let eg denote the corresponding basis element of 
the cell 9 in the cellular chain group CN- 2 +i{Xd,k, X^l), and let hg be the attaching 
map of 9. This cell is cut out from the unit sphere by the following 

inequalities: 

0 <£+i xi <1X2 <1 ■■ ■ <1 Xk- 

In particular, this means that the first £ coordinates of xi are zero, i.e., xi^i = 
X 2 ,i = 2 : 3,1 = • • • = xi^i = 0 , and X£+i,i > 0 . 

Let us fix £ points Q = {qi,... ^qi] on the moment curve (141 in as it 

was done in (15): qi := 7 ( 0 ),...,:= ^{£ — 1). Then, by Lemma 3.13 the 


relative interior of 2 , ,k) parametrizes the arrangements % = 

{Hi ,..., Hk) for which orientations and order of the hyperplanes are fixed with Hi 
containing all the points from Q. According to the formula ^ we have that 

0{g){eg) = [iyoipxiO hg\dg] = ^ deg(p o ■(/)_a 4 IxCNs+d o hg\si) ■ C, 

where as before ( G 7 rjv 2 ( 5 '(lTfc © U®^)) = Z is a generator, and the sum ranges 
over all arrangements of k hyperplanes in relint 0 that equipart A4. Here, as be¬ 
fore, Si denotes a small iV 2 -sphere around a root of the function '0A4 lx<~ 2 +i) ° hg, 
i.e., the point that parametrizes an arrangements of k hyperplanes in relint 0 that 
equipart A4. 

Now, the local degrees of the function v o ' 0 a 4 |x(« 2 +i) ° hg are ±1. Indeed, in a 
small neighborhood U C relint 9 around any root the test map is a continuous 
bijection. Thus ijjMldu is a continuous bijection into some A 2 -sphere around the 
origin in Wk © and by compactness of dU is a homeomorphism. Consequently, 

oig){eg) = y]deg(lzoi/;_A 4 |jf(iV 2 +i) O hg\s,) ■ ( = {'^±l) ■ C = a ■ C, (16) 

where the sum ranges over all arrangements of k hyperplanes in relint 9 that equipart 
XI. According to Theorem 1.3 the number of (±l)’s in the sum (16 1 is equal to the 
number of non-equivalent Cequiparting matrices of size kx j2^. By our assumption 
this number is odd and consequently a G Z is an odd integer. We obtained that 


o{g)ieg) =a-C, 


(17) 


where a G Z is an odd integer. 


Remark 4.3. It is important to point out that the calculations and formulas up to 
this point also hold for k = 2. The assumption k > 3 affects the ©^ = (Z/2)*^ x ©^ 
module structure on Trx^{S{Wk © U®^)) = Z. For k > 2 every generator Si of 
the subgroup {XI2)^ acts trivially, while each transposition a generator of the 
subgroup ©fc, acts as multiplication by —1 in the case k >3, and as multiplication 
by (—1)2+1 If ~ 2 . 
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Finally, we prove that [o(g)] does not vanish and conclude the proof. This will 
be achieved by proving that the cocycle o(g) is not a coboundary. 

Let us assume to the contrary that o(g) is a coboundary. Thus there exists a cochain 

f) e (S(Wk 0 t/r'))) 

such that 0 ( 5 ) = (51), where 6 denotes the coboundary operator. In the case when 

( 1 ) £ = 0 the relation pT| implies that 

a-C = o(g)(e0) = Sl)(eff) = l)(deg) 

k 

= (10 (-l)‘^ei) • 0 ^(1 0 • t)(e^2._ J 

i=2 

k 

= (10 (-1)'^) • f,(e^J 0 ^(1 0 (-1)-^+!) • 0(e^_ J 

1^2 

= 26-C, 


for some integer 6 . Since a is an odd integer this is not possible, and therefore 
o{g) is not a coboundary. 

( 2 ) £ = \ the relation ([T^ implies that 


a-C = o{g){eg) = 5\){ee) = ^{dee) 

= (1 0 (- 1 )“^ ^ei) • ()(e.yj 0 

(1 0 { — 1)‘^£2 0 (—1)^Ti, 2 0 (~l)'^^^£l'ri,2) • 11(673) 0 

k 

i=3 

= (10 (-1)'^-!) • t)(e,J 0 (1 0 (-1)^ 0 (-1)'^+^ - 1) • [)(e, 3 ) 0 

k 

^(l 0 (_l)<i+i).(,(e^_J 

k 

= (10 (-1)'^-^) • f)(e,J 0 5](1 0 (-1)^+1) • f,(e,3,_ J 

= 26-C, 


for 6 S Z. Again we reached a contradiction, so 0 ( 5 ) is not a coboundary. 

(3) 2 < £ < d — 1 the relation (131 implies that 


a-C = o{g){e 0 ) = 5\)[eg) = £]{dee) 

= (10 (—1)“^ ^£1) ■ (1(671) 0 (1 0 (—l)‘^e2) ■ (1(673) 0 

k 

^(1 0 (-l)‘^r,_i,,) • t)(e^3,_J 

2^3 

= (10 (-1)'^-^ • [)(e^J 0 (1 0 (-l)-^) • 0(6,3) + 

k 

^(1 0 (-1)'^+!) • 0 ( 6 , 3 ._ J 

2^3 

= 26-C, 


for an integer 6 . Since a is an odd integer this is not possible. Again, o(g) is 
not a coboundary. □ 
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1.5 


Let j > 1 be an integer with d = |"|j] and i = 


4.3. Proof of Theorem 

2d-3j < 1. 

The proof of this theorem is done in the footsteps of the proof of Theorem |1.4[ 
In all three cases we rely on Theorem |2.3| and prove 

• the non-existence of ©J-equivariant map Xd ^2 —> S{W 2 © whose restric¬ 
tion to is ©J-homotopic to for M = by 

• evaluating the obstruction cocycle o{g) for g = uoipj^ on cells ( 1 , 2 ) 

or L)^^^(l,2), depending on f being 0 or 1, using Theorem 1.3 and then 

• prove that the cocycle o {g) cannot be a coboundary, utilizing boundary formulas 
from Example |3.12| 


4.3.1. 2-bit Gray codes. In order to evaluate the obstruction cocycle o{g) on the 
relevant cells in the case k = 2 we need to understand (2 x 4)-Gray codes. These 
correspond to equipartitions of an interval I on the moment curve into four equal 
orthants by intersecting with two hyperplanes Hi and H 2 in altogether three points 
of the interval. There are two such configurations: either Hi cuts through the 
midpoint of I and H 2 separates both halves of / into equal pieces by two additional 
intersections, or the roles of Hi and H 2 are reversed. In terms of Gray codes we 
can express this as follows. 


Lemma 4.4. There are two different 2-hit Gray codes that start with the zero 
eolumn (or any other fixed binary veetor of length 2): 



1 

1 


and 

r 

0 

1 


lo 

0 

1 

ly 


1 

1 

0 


Proof. The second column of the Gray code determines the rest of the code, and 
there are only two choices for a bit flip. □ 


This means that in the case fc = 2 an Gequiparting matrix A has a more compact 
representation: it is determined by the first column - a binary vector of length 2 - 
and j additional bits, one for each Ai, encoding whether the first bit flip in Ai is 
in the first or second row. These j bits cannot he chosen independently since there 
are restrictions imposed by the transition count. 


Lemma 4.5. Let j > I be an integer with d = [|j] and £ = 2d — 3j < 1. 

(1) If i = 0, then the number of non-equivalent 0-equiparting matrices is equal to 



(2) If i = 1, then the number of non-equivalent 1-equiparting matrices is equal to 



Proof. We count the number of non-equivalent Gequiparting matrices of the form 
A = {Ai ,..., Aj) where Ai is a 2-bit Gray code. A (2 x 4)-Gray code with the first 
bit flip in the first row has in total two bit flips in the first row and one bit flip in 
the second row. 

(1) Let £ = 0. Then 2d = 3j and consequently j has to be even. The matrix A must 
have transition count d in each row. Thus, half of the A^’s have the first bit flip in 
the first row. Gonsequently, 0-equiparting matrices A with a fixed first column are 
in bijection with ^-element subsets of a set with j elements. By inverting the bits 
in each row we can fix the first column of A to be the zero vector. Additionally, we 
are allowed to interchange the rows. Up to this equivalence there are | {// 2 ) such 
matrices. 
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(2) Let £ = 1. Then 2d = 3j +1 and so j is odd. The matrix A must have transition 
count d in one row while transition count d — 1 in the remaining row. Without loss 
of generality we can assume that A have transition count d in the first row. Assume 
that r of the Ai’s have the first bit flip in the first row. Consequently, j — r of the 
Ai’s have the first bit flip in the second row. Now the transition count of the first 
row is 2r + j — r while the transition count of the second row is r + 2{j — r). The 
system of equations 2 r + j — r = d, r + 2 (j — r) = d — 1 yields that r = 
Therefore, up to equivalence, there are such matrices. □ 


4.3.2. The case i = 0 2d = 3j. Let 9 := 2), and let eg denote the related 

basis element of the cell 6 in the top cellular chain group C2d+iiXd,2, which, 

in this case, is equivariantly generated by 9. According to equation (16 1 , which also 
holds for A: = 2 as explained in Remark |4.3[ 

(18) 


o(5)(ee) = (51=^^) •C = a-C, 


where C G T^ 2 d+iiS{W 2 0 U®^)) = Z is a generator, and the sum ranges over all 
arrangements of two hyperplanes in relint 9 that equipart M . Since 9 parametrizes 
all arrangements H = (idi,id 2 ) where orientations and order of hyperplanes are 
fixed, the sum in ( |18[ ) ranges over all arrangements of two hyperplanes that equipart 
A4 where orientation and order of hyperplanes are fixed. Therefore, by Theorem |1.3| 
the number of (±l)’s in the sum of ( |18[ ) is equal to the number of non-equivalent 
0-equiparting matrices of size 2 x 4j. Now, Lemma |4.5| implies that the number of 
(±l)’s in the sum of (18 1 is Consequently, integer a is odd if and only if 

U//2) is odd. 

Assume that the cocycle o(g) is a coboundary. Hence, there exists a cochain 
d e {Xd,2, X>1 ; n2d{S{W2 0 Cf))) 
with the property that o{g) = df). The relation ( [TT| for k = 2 transforms into 
d^e = (1 + (~l)'^£i) ■ ^-11 + (1 + (~l)'^'^i, 2 ) • 673 - 


Thus we have that 


a-C = o(g)(ee) = d[}(ee) = ()(5ee) 

= (10 (-l)‘^ei) • t)(e-yj 0 (1 0 (-l)‘^Ty2) • (1(673) 

= (10 (-1)-^) • 0(e,J 0 (1 0 (-l)^+^+i) . 0(6^3) 

= 26-C- 

Consequently, o{g) is not a coboundary if and only if a is odd if and only if ^ (j/ 2 ) i® 
odd. Having in mind the Kummer criterion stated below we conclude that: A ©J- 
equivariant map Xd .2 —> S{W 2 0 whose restriction to X^^ is ©^-homotopic 
to V does not exists if and only is o{g) is not a coboundary if and only if 

a is an odd integer if and only if ^ Q/ 2 ) i® */J “ t >1. 

Lemma 4.6 (Kummer |12|~). Let n > m > 0 be integers and let p be a prime. The 
maximal integer k such that p^ divides is the number of carries when m and 
n — m are added in base p. 


Thus we have proved the case (ii) of Theorem 1.5 Moreover, since the primary 
obstruction o{g) is the only obstruction, we have proved that a ©^-equivariant map 


A, 


d,2 


S{W 2 0 whose restriction to X^\ is ©^-homotopic to o ifM\x 


^>1 

'-£i,2 


exists if and only if j, an even integer, is not a power of 2 . 
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4.3.3. The case ^ = 1 2c? = 3j + 1. Let 6 := i (1,2), and again let eg denote 

the related basis element of the cell 9 in the cellular chain group C 2 d{Xd, 2 iX^ 2 ) 
which, in this case, is equivariantly generated by two cells 2 ) and D'l '2 ( 1 , 2 ). 

Again, the equation (16) implies that 


o(5)(ee) = (^±1) •C = a-C, 


(19) 


where C, G T^2d+i{S{W2 © Uf^)) = Z is a generator, and the sum ranges over all 
arrangements of k hyperplanes in relint 9 that equipart M . The cell 9 parametrizes 
all arrangements TL = {Hi,H 2 ) where Hi passes through the given point on the 
moment curve and orientations and order of hyperplanes are fixed. Thus, the sum 
in (191 ranges over all arrangements of two hyperplanes that equipart Ai where Hi 
passes through the given point on the moment curve with order and orientation of 
hyperplanes being fixed. Therefore, by Theorem 1.3 the number of (±l)’s in the 
sum of is the same as the number of non-equivalent 1 -equiparting matrices of 
size 2 X 4j. Again, Lemma 4.5 implies that the number of (±l)’s in the sum of 
(191 is integer a is odd if and only if is odd if and only if 

j = 2 * — 1 for < > 1 . 

Assume that the cocycle o{g) is a coboundary. Then there exists a cochain 
f) e ; Tr 2 d-i{S{W 2 © 


with the property that 0(5) = 5k). Now, the relation ( [l^ for fc = 2 transforms into 
deg = (1 + (—1)^^ ^Ei) • + (1 + (—l)‘^e2 + (—1 )‘^ti^2 + {—^)'^'^‘^£iTi,2) • e^^. 

Thus, having in mind that j has to be odd, we have 
a-C = o{g){ee) = 5\){eg) = \;){deg) 

= (1 + (-l)'^ ^ei) ■ i){e^^) + 

(1 + (—1)'^£2 + (—l)‘^'ri^2 + (~1 )^''''^£iTi,2) • (1(673) 

= (1 + (-l)'^-i) • [,(67,) + (1 + (-1)'^ + (-l)‘^+^+i + (-1)^+1) . [,(673) 


= (1 + (-1)'^-^) • 0(67,) + (1 + (-1)'^ + (-1)'^ + 1) • 0(673) 


20 (( 

40 ( 673 ), 


■ 71 1 j 


d odd 
d even. 


( 20 ) 


Now, we separately consider cases depending on parity of d and value of j. 

(1) Let d be odd. Recall that a is odd if and only if j = 2‘ — 1 for t > 1. 

Since d = ^{3j + 1) = 3 • 2*“^ — 1 and d is odd we have that for j = 2* — 1, with 
t > 2, the integer a is odd and consequently o{g) is not a coboundary. Thus a ©J- 
equivariant map Xd ^2 —> S{W 2 © whose restriction to X ^2 is ©^-homotopic 

to o 4’m\x>'^ does not exists. We have proved the case (ii) of Theorem 

t>2. 

(2) Let d = 2 and j = 1 = 2^ — 1. Then the integer a is again odd and 

consequently cannot be divisible by 4 implying again that o{g) is not a coboundary. 
Therefore a ©J-equivariant map ^ 2,2 —> S{W 2 © U 2 ) whose restriction to X^^ is 
©J-homotopic to v does not exists. This concludes the proof of the case 


1.5 


for 


(ii) of Theorem 1.5 


( 3 ) Let c? > 4 be even. Now we determine the integer a by computing local 
degrees deg(vo' 0 ^| 7 j.(jv 2 +i) o/igjgj; see (I 6 I and (19). We prove, almost identically 
as in |3J Proof of Lem. 5.6], that all local degrees equal, either 1 or —1. 

That local degrees of v o \g are ±1 is simple to see since in a small neighbor¬ 
hood U in relint 9 around any root Au + (1 — A)u the test map ipM\e is a continuous 
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bijection. Indeed, for any vector w G W 2 © , with sufficiently small norm, there 

is exactly one Xu' + (1 — X)v' G U with 'tp_\ 4 {Xu' + (1 — A)?;') = w. Thus is 

a continuous bijection into some -sphere around the origin of W 2 © and by 
compactness of dU is a homeomorphism. 

Next we compute the signs of the local degrees. First we describe a neighborhood 
of every root of the test map ■i/'Ai ii^ relint 0. Let Art + (1 — X)v G relint 0 with 
+ (1 ~ X)v) = 0. Consequently A = |. Denote the intersections of the 
hyperplane with the moment curve by Xi,..., in the correct order along the 
moment curve. Similarly, let yi,... ,yd be the intersections of Hy with the moment 
curve. In particular, xi is the point qi that determines the cell 0, see Lemma |3.13| 
Choose an e > 0 such that e-balls around X 2 ,...,Xd and around yi,...,yd are 
pairwise disjoint with the property that these balls intersect the moment curve 
only in precisely one of the intervals Ii,... ,Ij. Pairs of hyperplanes {Hu> , Hy' ) with 
Xu' + (1 — A)u' G relint 0 that still intersect the moment curve in the corresponding 
e-balls parametrize a neighborhood of ^u+ ^v. The local neighborhood consisting 
of pairs of hyperplanes with the same orientation still intersecting the moment curve 
in the corresponding e-balls where the parameter A is in some neighborhood of A. 
For sufficiently small e > 0 the neighborhood can be naturally parametrized by the 
product 

2 d 

(5 - C I + e) X n(“Ce), 

i=2 

where the first factor relates to A, the next d—1 factors correspond to neighborhoods 
of the X 2 ,..., Xd and the last d factors to e-balls around yi,..., yd. A natural basis 
of the tangent space at is obtained via the push-forward of the canonical 

basis of as tangent space at (A, 0 ,..., 0)L 

Consider the subspace Z C relint 0 that consists all points Au + (1 — X)v asso¬ 
ciated to the pairs of hyperplanes {Hu,Hy) such that both hyperplanes intersect 
the moment curve in d points. In the space Z the local degrees only depend on the 
orientations of the hyperplanes Hy and Hy, but these are fixed since Z C relint 0. 
Indeed, any two neighborhoods of distinct roots of the test map ipM can be mapped 
onto each other by a composition of coordinate charts since their domains coincide. 
This is a smooth map of degree 1: the Jacobian at the root is the identity map. Let 
^u+ and ^u' + ^v' be roots in Z of the test map and let be the change of 
coordinate chart described above. Then and o Jr differ in a neighborhood 
of ^u + just by a permutation of coordinates. This permutation is always even 
by the following: 

Claim. Let A and B be finite sets of the same cardinality. Then the cardinality of 
the symmetric sum A A B is even. 


The orientations of the hyperplanes Hy and Hy are fixed by the condition that 
G relint 0. Thus, Hy and Hy are completely determined by the set of 
intervals that Hy cuts once. Let A C {1,..., j} be the set of indices of intervals 
/i,..., that Hy intersects once, and let B C {1, ... ,j} be the same set for Hy. 
Then Jr is a composition of a multiple oi A A B transpositions and, hence, an even 
permutation. This means that all the local degrees (±l’s) in the sum (191 are of 
the same sign, and consequently a = ■ 

Now, since d is even the equality ( [20| implies that 

a • C = 46 • C- 


Thus, if o{g) is a coboundary a is divisible by 4. In the case j = 2* + 1 where t > 2, 
and c? = 3 • 2*“^ + 2 the Kummer criterion implies that the binomial coefficient 
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((j+i)/ 2 ) divisible by 2 but not by 4. Hence, o{g) is not a coboundary and a ©J- 

equivariant map Xd ,2 —> S{W 2 © whose restriction to is ©J-homotopic 
to o does not exist. 

□ 


This concludes the final instance (iii) of Theorem 1.5 


4.4. Proof of Theorem |1.6[ We prove both instances of the Ramos conjecture 
A(2,3) = 5 and A(4, 3) = 10 using Theorem 1.4 Thus in order to prove that 
• A(2, 3) = 5 it suffices to show that the number of non-equivalent 1-equiparting 
matrices of size 3 x 2 • 2^ is odd, Proposition 4.8 


A(4, 3) = 10 it suffices to show that the number of non-equivalent 2-equiparting 


matrices of size 3 x 4 • 2^ is also odd. Enumeration 4.9 


Consequently we turn our attention to 3-bit Gray codes. It is not hard to see that 
the following lemma holds. 


Lemma 4.7. Let ci G {0,1}^ be a choice of first column. 

(i) There are 18 different 3-bit Gray codes A = (ci, C 2 ,..., cg) S {0,1}^^® that 
start with ci. They have transition counts (3,2,2), (3,3,1), or (4,2,1). 

(ii) There are 3 equivalence classes of Gray codes that start with with Ci. The 
three classes can be distinguished by their transition counts. 


Proof, (i): Starting at a given vertex of the 3-cube, there are precisely 18 Hamil¬ 
tonian paths. This can be seen directly or by computer enumeration. 

(ii): Follows directly from (i), as all equivalence classes have size 6: If ci = (0,0,0)* 
then all elements in a class are obtained by permutation of rows. For other choices 
of Cl, they are obtained by arbitrary permutations of rows followed by the “correct” 
row bit-inversions to obtain ci in the first column. □ 


Proposition 4.8. There are 13 non-equivalent 1-equiparting matrices that are of 
size 3 X (2 • 2®). 

Proof. Let A = (^ 1 ,^ 2 ) be a 1-equiparting matrix. This means that both Ai and 
A 2 are 3-bit Gray codes and the last column of Hi is equal to the first column of A 2 . 
In addition, the transition counts cannot exceed 5 and must sum up to 14. Having 
in mind that H is a 1-equiparting matrix it follows that A must have transition 
counts {5,5,4}. Hence two of its rows must have transition count 5 and one row 
must have transition count 4. In the following a realization of transition counts is 
a Gray code with the prescribed transition counts. 

Since we are counting 1-equiparting matrices up to equivalence we may fix the 
first column of A, and hence first column of Hi, to be (0,0,0)* and choose for Hi 
one of the matrices from each of the 3 classes of 3-bit Gray codes described in 
Lemma |4.7[ [ii|. 

If Hi has transition counts (3,2,2), i.e., the first row has transition count 3 
while remaining rows have transition count 2, then its last column is (1,0,0)*. The 
next Gray code H 2 in the matrix a can have transition counts (2,3,2), (2,2,3), or 
(1,3,3), each having 2 realizations H 2 , each with first column (1,0,0)*. 

If Hi has transition (3,3,1), then its last column is (1,1,0)*. The Gray code 
H 2 can have transition counts (2,2,3), having 2 realizations, or (1,2,4), having 

1 realization, or (2,1,4), having 1 realization, each with first column (1,1,0)*. 

If Hi has transition counts (4, 2,1), then its last column is (0, 0,1)*. The Gray 
code H 2 can have transition counts (1,2,4), having 1 realization, or (1,3, 3), having 

2 realizations, each with first column (0,0,1)*. 

In total we have 6 + 4 + 3 = 13 non-equivalent 1-equiparting matrices H = 
(Hi,H2). □ 
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Enumeration 4.9. There are 2015 non-equivalent 2-equiparting matrices that are 
of size 3 X 4 • 2^. 

Proof. Using Lemma |4.7| we enumerate non-equivalent 2-equiparting matrices by 
computer. Let A = (Ai, A 2 , A^, A 4 ) be a 2-equiparting matrix. It must have 
transition counts {10,10, 8 }. Similarly as above, A is constructed by fixing the first 
column to be (0,0,0)* and Ai to be one representative from each of the 3 classes of 
Gray codes. Then all possible Gray codes for ^ 2 ,^ 3 , A 4 are checked, making sure 
that the last column of Ai is equal to the first column of and that the transition 
counts of Ai,A 4 sum up to (10,10, 8 }. This leads to 2015 possibilities. □ 

This concludes the proof of Theorem |1.6[ 

Remark 4.10. By means of a computer we were able to calculate the number 
N{j,k,d) of non-equivalent Gequiparting matrices for several values of j > 1 and 
fc > 3, where d = and i = dk — (2^ — l)j. See Table 


Number fV(j, k,d) of non-equiv Gequiparting matrices given j > 2, and fc > 3. 

j 

k 

e 

d 

V(j, k, d) 

2 

3 

1 

5 

13 

3 

3 

0 

7 

60 

4 

3 

2 

10 

2015 

5 

3 

1 

12 

35040 

6 

3 

0 

14 

185130 

7 

3 

2 

17 

7572908 

8 

3 

1 

19 

132909840 

9 

3 

0 

21 

732952248 

1 

4 

1 

4 

16 

2 

4 

2 

8 

37964 


Table 1. Number N{j,k,d) of non-equivalent Gequiparting matrices 
given j > 2 and fe > 3, where d = a-nd £ = dk — (2*^ — l)j. 
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